ON THE TOPOLOGY OF FREE PARATOPOLOGICAL 

GROUPS 



ALI SAYED ELFARD AND PETER NICKOLAS 

Abstract. The result often known as Joiner's lemma is funda- 
mental in understanding the topology of the free topological group 
F(X) on a Tychonoff space X. In this paper, an analogue of 
Joiner's lemma for the free paratopological group FP(X) on a 
Ti space X is proved. Using this, it is shown that the following 
conditions are equivalent for a space X: (1) X is Ti; (2) FP(X) 
is Ti; (3) the subspace X of FP(X) is closed; (4) the subspace 
X- 1 of FP(X) is discrete; (5) the subspace X" 1 is Ti; (6) the 
subspace X^ 1 is closed; and (7) the subspace FP n (X) is closed for 
all neN, where FP n {X) denotes the subspace of FP{X) consist- 
ing of all words of length at most n. 



1. Introduction 

The notions of the free topological group on a Tychonoff space X 
and a pointed Tychonoff space (X, e) were introduced in the 1940s by 
Markov [HI d21 E3] and Graev [21 E], respectively. In both cases, the 
groups are Hausdorff. In 1976 Joiner [8] provided a complete descrip- 
tion of a neighbourhood basis at any word of length exactly n in the 
subspace F n (X) of the Graev free topological group on X, where F n (X) 
denotes the set of all words in the group of length at most n. Already in 
1968 Arhangel'skii [2j had proved essentially the same result as Joiner, 
though as noted in [3J his result did not at the time attract much at- 
tention. Joiner's argument, though much more complex than that of 
Arhangel'skii (see [5]), gives information not only about the topology of 
the free topological group but also about the topology induced on the 
free group by certain pseudometrics defined by Graev, and the result 
of Arhangel'skii and Joiner is commonly referred to as Joiner's lemma. 

In 2003 Romaguera, Sanchis and Tkachenko [18] proved the existence 
of the free paratopological group FP(X,U) on a quasi-uniform space 
(X,U) and investigated its separation properties. In 2006 Pyrch and 
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Ravsky [H] investigated some of the topological properties of the free 
paratopological group FP(X) on a topological space X. 

All of the authors above also discuss the corresponding free abelian 
topological or paratopological groups, and indeed some of the results 
of [H] are proved in the abelian case only. For further background, the 
reader is referred to the introduction of [18] , to Ravsky [151 IS] an d to 
Marin and Romaguera |10j . 

The main result of this paper, Theorem 14 .6[ is an analogue of Joiner's 
lemma for free paratopological groups. The result takes the following 
form. Let X be a T x space and denote by FP n (X) the subspace of 
FP(X) consisting of all words of length at most n. Suppose that w = 
reduced word in FP n (X). Then a base at w in FP n (X) 
is given by the collection of all sets of the form U^ 1 . . . U^ n , where 
for i — 1, 2, . . . , n the set [/, is a neighbourhood of Xi in X when e l — 1 
and Ui = {x^ when = —1. 

Using the above result and other ideas, we strengthen and generalise 
some results from Pyrch and Ravsky [JJ] on the topological properties 
of FP(X) (see Theorems S21 WM and SH}. 

2. Definitions and preliminaries 

We recall that a paratopological group is a pair (G, T) where G is a 
group and T is a topology on G such that the mapping (x, y) i-> xy of 
G x G into G is continuous. If in addition the mapping x t— > x^ 1 of G 
into G is continuous then (G, T) is a topological group. 

We call d : X x X — > [0, oo) a quasi-pseudometric on X if <i(x, = 
whenever x = y and d(x,y) < d(x,z) + d(z,y), for all x,y,z G X. 
If g? is a quasi-pseudometric on a group G and (i(ax, ay) = d(x, y) 
for all a,x,y G G, then we say that d is £e/£ invariant] similarly, if 
d(xa, ya) = d(x, y) for all a, x, y, then d is right invariant. If d is both 
left and right invariant, then we say it is two-sided invariant. It is easy 
to check that d is two-sided invariant if and only if 

d(xi ...x n ,y 1 ... y n ) < d{x u y l ) H h d(x n , y n ) 

for all xi, . . . ,x n ,y u . . . ,y n G G. 

Given a group G with identity element e, a function iV : G — > [0, oo) 
is called a quasi-prenorm on G if the following conditions are satisfied: 

(1) N(e) = 0; and 

(2) N(gh) < N(g) + N{h) for all g,heG. 
If N in addition satisfies 

(3) N(h- l gh) = N(g) for all g,heG, 
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then we say that iV is invariant. 

Let G be a group. If d is a left invariant quasi-pseudometric on G 
then the function N d : G — > [0, oo) defined by N d (x) = d(e, x) for all x G 
G is a quasi-prenorm on G, and conversely if N is a quasi-prenorm on G 
then the function d^ : G x G — > [0, oo) defined by d^(x, y) = N(x~ 1 y) 
for all x, y G G is a left invariant quasi-pseudometric on G. Clearly, 
the mappings d ^ Nd and X h-> g?tv define a one-to-one correspondence 
between the family of left invariant quasi-pseudometrics (resp., two- 
sided invariant quasi-pseudometrics) on G and the family of quasi- 
prenorms (resp., invariant quasi-prenorms) on G. 

Definition 2.1. Let X be a subspace of a paratopological group G. 
Suppose that 

(1) the set X generates G algebraically, that is, (X) = G and 

(2) every continuous mapping / : X — > H of X to an arbitrary 
paratopological group H extends to a continuous homomor- 
phism / : G — > H. 

Then G is called the Markov free paratopological group on X, and is 
denoted by FP(X). 

By substituting "abelian paratopological group" for each occurrence 
of "paratopological group" above we obtain the definition of the Markov 
free abelian paratopological group on X, which is denoted by AP(X). 

Definition 2.2. Let X be a subspace of a paratopological group G 
and let e G X be the identity of G. Suppose that 

(1) X algebraically generates G, that is, (X) = G and 

(2) every continuous mapping / : X — > H of X to an arbitrary 
paratopological group H satisfying /(e) = e# extends to a con- 
tinuous homomorphism f : G H. 

Then G is called the Graev free paratopological group on (X, e), and is 
denoted by FP G (X,e). 

By substituting "abelian paratopological group" for each occurrence 
of "paratopological group" above we obtain the definition of the Graev 
free abelian paratopological group on (X, e), which is denoted by APg{X, e). 

3. Extension of quasi-pseudometrics 

In [SI E] , Graev developed a method for extending a pseudometric d 
from a set X containing an element e to a two-sided invariant pseudo- 
metric on the abstract free group F a (X \ {e}) on X \ {e} (with e G X 
identified with the identity element e of the group), and then employed 
the method in various applications to Graev free topological groups. 
A major part of [18J is devoted to the development and application of 
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an analogous process for the extension of a quasi-pseudometric from X 
to F a (X \ {e}). We make substantial use here of ideas and results 
from [18] relating to this extension process. 

Since our applications are to Markov free paratopological groups 
rather than to Graev free paratopological groups, some changes are 
required. The changes, however, are fairly minor, and essentially centre 
around the simple observation that for a topological space X the groups 
FP(X) and FP G (X ©{e}) (where '©' denotes the topological sum) are 
topologically isomorphic in a natural way. 

We now outline some of the ideas of p3] in a form suitable for our 
applications. For most of the remainder of this section, we consider a 
fixed set X and a fixed quasi-pseudometric d on X which is bounded 
by l. 

Let e be the identity of the abstract free group F a (X) on X. Extend d 
from X to a quasi-pseudometric d e on X U {e} by setting 

{0 if x = y, 

d(x,y) ifx,yeX, 
1 otherwise 

for x, y G X U {e}. As in [18], extend d e to a quasi-pseudometric d* on 
I = lU{e}U X- 1 defined by 

'0 if x — y, 

d e (x,y) ifx,yeXU{e}, 

d e {y-\ x' 1 ) if x, y G X~ l U {e}, 

2 otherwise 



d*(x,y) 



for x, y G X (this definition of d* is expressed differently from that 
of [TS], but is easily seen to be equivalent). 

Definition 3.1. Let if be a subset of the set N of natural numbers 
such that | if | = 2n for some n > 1. Then a scheme [18] on if is a 
bijection (p : H — >• H satisfying the following conditions: 

(1) if i G if and j = (f(i), then j ^ i and <p(j) = i] and 

(2) there are no i, j G H such that i < j < <p(i) < <p(J). 

We say that ip is a nested scheme on a set if = {ii , i 2 , • • • ,^2n} ^ N 
where i 1 < i 2 < ■ ■ ■ < i 2n if fik) = «2n-fc+i for all k = 1, 2, ... , 2n. 

If is a word in the alphabet X, then we denote the reduced form 
of X by \X\. We denote the length of X as a string over X by £(Af). 

Let g G f a (A) be a reduced word and let X be a word in the alpha- 
bet X of length £(X) = 2n such that [X] = g. Let 5„ be the family of 
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all schemes p on {1,2,..., 2n}. Following [18] we define 
T d {X,ip) = -^d^x-^x^)) 

i=l 

and then we define : F a (X) —> [0, oo) by setting N d (g) = if g = e 
and 

A^) = inf{T d (X,p) : [X] = g, i(X) = 2n, p G <S n , ?iGN} 

for g G i^C^O with j / e. By [18], Claim 3, A^ is an invariant 
quasi- prenorm on F a (X). Now let d be the two-sided invariant quasi- 
pseudometric on F a (X) corresponding to the invariant quasi-prenorm 
N d (see section^; thus d(g,h) = N^g^h) for all g, h G F a (X). We 
refer to d as the Graev extension of d to F a (X). 

Definition 3.2. If X is a word in the alphabet X, then we say that X 
is almost irreducible [TBj if does not contain two adjacent symbols x 
and x~ l for any x & X. 

Remark 3.3. We note that if X is an almost irreducible word of 
length 2n, then X may contain at most n letters equal to e. Also, 
an almost irreducible word that contains no occurrence of e is reduced. 

The following result is essentially Claim 2 of [18J. 

Theorem 3.4. If g is a reduced word in F a (X) distinct from e, then 
there exists an almost irreducible word X g = X\Xi . . . Xm of length 2n > 
2 in the alphabet X and a scheme ip g G S n that satisfy the following 
conditions: 

(1) for i = 1, 2, ... , 2n, either Xi is e or is a letter in g; 

(2) [X g ] = g and n < £(g); and 

(3) N d (g) = r d (X g ,<p g ). 

The next result is probably known, at least in the context of free 
topological groups, but since we have not found a proof in the literature, 
we sketch one here. We use the following notation. If X = x\ . . .x n , 
where xi, . . . , x n G X, then we write S(X) = {xi, . . . x n , x^ , . . . x~ x }. 

Theorem 3.5. Let g G F a (X), let X be a representation of g in the 
alphabet X of length 2n for some n > 1 and let (p be a scheme on 
the set {1, 2, . . . , 2n}. Then there exist a representation X' of g of 
length 2m for some m such that S(X') = S(X) and a nested scheme <p' 
on {1,2,..., 2m} such that T d (X, ip) = T d (X', p'). 
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Proof outline. Fix n > 1 and assume inductively that the desired state- 
ment holds for every word in F a (X), every representation of the word of 
even length less than 2n and every scheme on the corresponding index 
set. Consider g, X and ip as above, and suppose that X = x\. . . Xm- 

If <p(l) = 2n, write X = xxX^x^n and apply the inductive assump- 
tion to X\ and the restriction ipi of the scheme <p to {2, . . . , 2n — 1} 
(strictly, we should first re-index X\ by {1, . . . , 2n — 2} and adjust ipi 
accordingly). This gives us a word X[ and a nested scheme cp[ on a 
suitable set {1, . . . , 2n'} as in the theorem, and it is clear that we may 
then construct the desired representation X' and nested scheme tp'. 

Otherwise, there exists p with 1 < p < n — 1 such that the restriction 
of ip to each of the sets {1, . . . , 2p} and {2p + 1, . . . , 2n} is a scheme. 
Write X = yZ, where y = x\ . . . X2 P and Z = X2 P +i ■ ■ ■ X2 n , and 
apply the inductive assumption to each of 3^ and Z. This gives us 
respective representations y and Z' of lengths 2q and 2r, say, and 
corresponding nested schemes with the properties in the theorem. Then 
y Z' — x' x . . . x' 2q y'i ■ ■ .y' 2r and a scheme ip can obviously be constructed 
from those for y and Z' in such a way that the restriction of ip to each 
of {1, ... , 2q} and {2q + 1, . . . , 2q + 2r} is nested. Finally, if we define 

X = x x . . . x 2q y l . . . y 2r (x 2(J ) . . . (x q+1 ) x q+1 . . . x 2q 

and let <p' be the (unique) nested scheme on {1, . . . , 4g + 2r}, then it 
is clear that X' and ip' have the desired properties. The result follows 
by induction. □ 

Theorem 3.6. The Graev extension d is the maximal two-sided in- 
variant extension of d* from X U {e} U X -1 to F a (X). 

Proof. Fix g,h G F a (X). Then there exists an almost irreducible rep- 
resentation X of where £(X) = 2n for some n, and a scheme (p 
on the set {1, 2, ... , 2n} such that d(g, h) = d(e, g^h) = T d (X, ip). By 
Theorem 13.51 there exists a representation X' = x\Xi . . . x<im of g~ l h of 
length 2m for some m and a nested scheme tp' on the set {1,2,..., 2m} 
such that Td(X,(p) = Td(X',{p'). 

Let a be any two-sided invariant quasi-pseudometric on F a (X) such 
that a\x = d* and write a = x\Xi ■ ■ ■ x m and b = x m+ ix m +2 ■ ■ ■ ^im- 
Then 

a(g,h) = a(e,g- l h) 
= cr(e, ab) 
= cr(a _1 , b) 
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7/1 



< 



i=l 



m 



1=1 



r d (#V) 

d(g,h), 



and the result follows. 



□ 



For x G X and e > we denote the ball {y : d(x, y) < e} of radius e 
with centre x by B d (x, e). 

The next result is Claim 6 of [18] . 

Theorem 3.7. The family {B^(e, e) : e > 0} is a base at the identity e 
for a paratopological group topology T d on the free group F a (X) and the 
restriction ofTd to X coincides with the topology on X generated by d. 

We recall that a real-valued function / on a topological space X is 
said to be upper semi- continuous if the set {x G X : f(x) < a} is an 
open set in X for every a G R. The upper topology t u for the set R has 
a base of sets of the form {x G R : x < a] for all a G R. Clearly, / is 
upper semi-continuous if and only if / : X — > (R, r u ) is continuous. 

If d is a quasi-pseudometric on a space X, then for each x G X we 
define d x {y) = d(x, y) for all y G X. It is easy to see that d x is upper 
semi-continuous for all x G X if and only if the set Bd(x, e) is open 
in X for all e > 0. 

Let Q be a family of quasi-pseudometrics on a set X and let 



Then we call the topology on X which has 88 as a subbase the topology 
generated by the family Q. 

Every topological space X is generated by a family of quasi-pseudometrics p 
such that p x is upper semi-continuous for all x G X (see [TF] and [U 
page 28]). Specifically, for every open set U in X and for all x, y G X 
define pu by 



Then it is obvious that pu is a quasi-pseudometric on X, that (pt/)x is 
upper semi-continuous for each x G X and that the family Q = {pu : {7 
open in X} generates the topology of X. 

Let X be a topological space and let T>\ be the family of all quasi- 
pseudometrics d on X which are bounded by 1 and are such that d x 



89 = {B p (x, e) : x G X, p G Q and e > 0}. 




otherwise. 




s 
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is upper semi-continuous for all x G X. Clearly, the family T>\ gener- 
ates the original topology on X. For every d G D\ let d be the Graev 
extension of d to F a (X). For each d, Theorem 13.71 shows that Td is 
a paratopological group topology on F a (X) which induces on X the 
topology induced by d. It follows that the supremum of all the topolo- 
gies Td for d G T>i is a paratopological group topology on F a (X) which 
induces the original topology on X. We refer to this topology as the 
Graev topology and denote it by Tg- 

Since each topology Td is locally invariant, it follows that the Graev 
topology is also locally invariant. Now using Proposition 3.1 of [15], it 
is easy to see that if U is an open neighbourhood of e in any locally 
invariant paratopological group G, then there exists a two-sided invari- 
ant quasi-pseudometric d bounded by 1 on G such that d x is upper 
semi- continuous for all x G G and Bd(e, 1) C U. A straightforward 
argument using Theorem 13.61 then yields the following result. 

Theorem 3.8. The Graev topology is the finest locally invariant paratopo- 
logical group topology on F a (X) which induces the original topology 
on X . The corresponding topology on the free abelian group A a (X) is 
the free topology. 

4. Results 

If Y is a subspace of a space X and y G Y, we write cly(y) to denote 
the closure of the singleton {y} in the subspace Y. 

Lemma 4.1. If G is a paratopological group, A is a subset of G and 
a,b G A, then a G cl a(P) if and only ifb^ 1 G cl^-i(a _1 ). 

A theorem of Reznichenko (see Theorem 2.4 of Pyrch and Ravsky [14"] ) 
states that if X is an arbitrary topological space and A is a closed sub- 
set of X, then A -1 is an open subset of the subspace X~ l of FP(X). 

Consider the topology Ta on X~ l which has as a base the collection 
{A^ 1 : A closed in X}; equivalently, Ta has the collection {(clx(^)) -1 : 
x G X} as a base. Clearly, Ta is closed under arbitrary intersections 
and each point x" 1 G X~ x has a smallest open neighbourhood, namely 
(clx(^)) -1 , and hence (A -1 , Ta) is an Alexandroff space (see [T]). More- 
over, the topology Ta is the group-theoretical inverse of the so-called 
Alexandroff dual of the original topology of X (see Kopperman [9]). 

Let B be the collection of sets of the form {n, n + 1, . . .} C Z for all 
n G Z. Then B is a base for a paratopological group topology on the 
group Z of integers under addition, and we denote the corresponding 
paratopological group by Z*. 



ON THE TOPOLOGY OF FREE PARATOPOLOGICAL GROUPS 



We answer some obvious questions raised by Reznichenko's result as 
follows. 

Theorem 4.2. Let X be a topological space. Then Ta, the induced 
Graev topology TgIx- 1 and the induced free topology TfIx- 1 « r e equal 
onX-\ 

Proof. We show first that Ta Q TgIx- 1 - Let A be a closed subset of X 
and, following [13], define / : X — » Z* by mapping all elements of A to 
and all other elements of X to 1. Clearly, / is continuous. Extend / 
to a homomorphism / : F a (X) — > Z*. Since Z* is an abelian and hence 
locally invariant paratopological group, Theorem 13.81 implies that / is 
continuous with respect to Tg- Therefore, A^ 1 = / _1 ({0, 1, . . .}) flX -1 
is open in X~ l with the topology TgIx- 1 , and it follows that Ta Q 



Clearly, we have TgIx- 1 Q TfIx- 1 - 

To show that TfIx- 1 Q Ta, consider any fixed x G X. For any y^ 1 G 
(clxix))" 1 we have y G clx(x), and Lemma 14.11 implies that x v G 
cljsc-i^ -1 )- If U is a neighbourhood of x~ l in TfIx- 1 , we therefore 
have y^ 1 G U, and it follows that (clx(^)) -1 Q U. Thus TfIx- 1 Q Ta, 
and the proof is complete. □ 

The following result was noted, in the case of the free topology, 
in PI]. 

Corollary 4.3. If X is a T\ space then the Graev topology and the free 
topology on X^ 1 are discrete. 

Clearly if X is a T\ space and distinct points in X, 

then there exist open sets U\, U2, ■ ■ ■ , U n in X containing x%, x-i, ■ ■ ■ , x n , 
respectively, such that Xi ^ Uj whenever i 7^ j, for i, j = 1,2, ... ,n. 

Lemma 4.4. Let X be a T% space, let x\,x<i, ■ ■ ■ ,x n be distinct points 
of X and suppose that open sets U%, U%, . . . , U n are chosen as above. 
Then for i, j = 1, 2, . . . , n with i 7^ j the function dij defined by setting 



for all x,y G X is a quasi-pseudometric, and (dij) x is upper semi- 
continuous for all x G X . 




1 if (x 7^ Xj and y = Xj) 

or (x G Ui and y ^ Ui), 
otherwise 
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Proof. It is straightforward to check that dij may be represented equiv- 
alently by the formula 



for all x, y G X; we also observe that the three disjuncts in the first 
part of this alternative expression are mutually exclusive. Fix % and j 
with i j. We show first that dij is a quasi-pseudometric on X. 
Clearly, d ij j(x,y) > for all x,y G X. To show that d it j(x,y) < 
dij(x, z) + dij(z, y) for x,y,z G X, it obviously suffices to consider the 
case when djj(x, y) = 1. There are two sub-cases. First, suppose that 
x 7^ Xj and y = Xj. If dij(x, z) — then either x, z G U, which gives 
dij(z,y) — 1, or x ^ U and z 7^ Xj, again giving dij(z,y) = 1. Second, 
suppose that x E U and y ^ C/j. If dij(x, z) — it follows that z G C/j, 
which gives dij(z,y) = 1. Therefore the triangle inequality holds. 

To show that (dij) x is upper semi-continuous, consider x G X and 
e > 0. If x G C/j, then f?^ (x, e) = {y : d it j(x,y) < e} = U when e < 1 
and (x, e) = X when e > 1. If x ^ C/j and x 7^ x^, then £> d . (x, e) = 
X \ {xj} when e < 1 and B^^x, e) = X when e > 1. If x = Xj, then 
Bd i:j {x,e) = X. Therefore, djj is upper semi-continuous. □ 

Lemma 4.5. hypotheses and notation as above, we have the fol- 

lowing for i 7^ j. 

(1) dij(xi,x) = if and only if x e U. 

(2) dij(x,Xj) = if and only if x = Xj. 

(3) dij{xi,Xj) = 1. 

Now we state and prove our main theorem. 

Theorem 4.6. Lei X be a 7\ space and /et tu = x^x^ 2 . . . x^ n fee a 
reduced word in FP n (X), where Xj G X and = ±1 /or 2 = 1, 2, . . . , n 
and if Xj = x i+ \ for some i = 1, 2, . . . , n — 1 iaen 6j = e i+1 . Let ^ 
denote the collection of all sets of the form U^ 1 U^ . . . U^ n , where for 
i = 1,2, ... ,n the set U is a neighbourhood of x, in X when = 1 
and U = {xi} when e« = — 1. Then SS is a base for the neighbourhood 
system at w in the subspace FP n (X) of FP(X). 

Proof. (1) We show that every neighbourhood of w in FP n (X) con- 
tains an element of the collection SS. Let W be a such neighbour- 
hood, so that W = V fl FP n (X) for some neighbourhood V of w 
in FP(X). Since FP(X) is a paratopological group, there exist in 



if x, y G C/j 



di,j(x,y) = < 



or x = Xj 

or (x U,x j£ Xj and y 7^ Xj), 
1 otherwise 
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FP(X) neighbourhoods V\, V2, ■ ■ ■ , V n of xl 1 , x^, . . . , x € £, respectively, 
such that w G V X V 2 ... 14 C V. When e,- = 1 let U { = V { n X and 
when a = -1 let Ui = {x { }. Then U^U? ...U? C V^ . . . V n , and 
so, setting 5 = U^U? 2 ■ ■ ■ U^ n , we have Bg J and w e B <Z W, as 
required. 

(2) We show that every element of SS is a neighbourhood of to in 
FP n (X). Thus, for z = 1, 2, . . . , n we suppose that Ui is a fixed neigh- 
bourhood of Xi if €j = 1 and that f/j = {xj} when = —1, and we 
consider B = U{ x ...U^e&. 

Choose indices ii, i 2 , . . . , i m for some n x <n such that Xj u Xi 2 , . . . , X{ 
are the distinct letters among xi, x 2 , . . . , x n , and write A= {1,2, . . . ,nx} 
For each j G A, define 

Ij = {i : 1 < i < n, X{= Xi j and 6j = 1}. 

Now pick open neighbourhoods V%, V 2 , . . . , V ni of x^, Xi 2 , . . . , Xi n in X, 
respectively, such that 

(i) for all j G A, we have Vj C U for all i G Ij, and 

(ii) for all j, G A with j 7^ fc, we have Xi h ^ V}. 
For each j, k G A with j ^ k, define 

{1 if (x ^ a; ifc and y = x ik ) 
or (x G Vj and y ^ Vj), 
otherwise. 

By LemmaH3l each dj^ is a quasi-pseudometric on X such that (dj t k)x 
is upper semi-continuous for each i£l. Hence, if we define 

d(x, y) = ma.x{dj t k(x, y) : j,k G A and j 7^ k}, 

then (i is also a quasi-pseudometric on X such that d x is upper semi- 
continuous for each i6l. Let d be the Graev extension of d to F a (X). 
We will show that B is a neighbourhood of u> in FP n (X) by showing 
that 5 d -(e, l)w n FP n (X) C B. 
Let 

/i = yf^ 2 • • • Vp p G B^e, l)w n FP n (X) 
be a reduced word of length £(h) = p < n. Then 

hw- 1 = yfjf . . . y^r-sCr • • • *i 61 G S 5 (e, 1). 

Although ft and 10 are reduced, cancellation may occur in the product 
hw^ 1 . Assume that the number of cancelling pairs in hw~ l is a, where 
< a < p, so that y p -p+i = and 5 p -p+i = e n ~p+i for /3 = 

1,2, ... ,a. Write g = hw~ l , so that in reduced form we have 

n — „,l5i (5 2 Si -Em _ _£ m-l 

3 " »1 92 • • ■ yi x m x m-l • • • x l J 
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where I = p — a and m = n — a. Since d(e, g) < 1, we have d(e, g) = 
N d (g) = 0. 

If g = e then h = w G B and there is nothing to prove, so let 
us assume that g ^ e. Then by Theorem I3.4[ there exist an almost 
irreducible word Z g — ziz 2 ■ ■ ■ z 2mi for some mi > 1 and a scheme ip g 
on the set Hi = {1,2, ... , 2mi} such that 

(i) each Zi is either e or a letter in g, 

(ii) [Z g ] = g and £(Z g ) = 2m x < 2£(g) = 2(1 + m), and 
(hi) N d (g) = T d (Z g , (Pg ) = 0. 

From (iii), we have 

j 2mi 

i=i 

and so 

(1) ^*(^ rl , % s (i)) = for all i G H x . 

Now if = e for any i G Hi then also ^ (i) = e, because if ^ 9 (i) 7^ e 
then <i*(z~ 1 , ^(j)) = 1 by definition of d*, which is impossible by 

If all occurrences of e are removed from Z g , then by Remark 13.31 the 
resulting word Z' g is reduced, so that Z' g = g and Z' g in particular has 
length I + m. Let us write 

?' - 7' 7' 7' 

Moreover, since d*(e,e) = 0, we may use the scheme ip g on Hi = 
{1, 2, . . . , 2mi} to define a scheme ip' g on H 2 = {1,2, ... ,1 + m} with 
the property that N d (g) = T d (Z g ,ip' g ) = 0. Formally, suppose that 
when the indices among the elements of Hi corresponding to occur- 
rences of e in Z g are removed, the indices remaining form the set 
J = {ji,32,---,ji+m}, where ji < j 2 < ■ ■ • < j l+m . Now let H 2 = 
{1, 2, . . . , l + m} and let / : J — > H 2 be the bijection given by f(jk) = k 
for k — 1,2, ... ,l + m. Then it is easy to check that the map ip' : H 2 — > 
H 2 defined by (p' g (k) = for k G H 2 is a scheme on H 2 

and has the properties claimed. 

Let us now for convenience suppress the prime superscripts used 
above, so that we have 

Z g = ziz 2 . . . z i+m = y^yl 2 . . . y\ l x^ m x~^ x . . . x± ei = g 

and tp g is a scheme on H 2 such that T d (Z g , ip g ) = 0. From the last 
equation, we have 

(2) rf*(^ 1 ,^ 9(i) ) = 0foralHGi/2. 
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We claim now that I = m and hence that p = n. Assume that I < m. 
Then there exist q > 1 and distinct k\, . . . , k q , li, . . . , l q G H 2 such that 
h — (Pg{k r ) and / + 1 < k r ,l r < I + m for r = 1,2, ... ,q. For any 
r = 1, 2, . . . , q, set s = s(r) = Z + m + 1 — fc r and t = t(r) = Z+m + 1 — Z r , 
so that 

Z k r = X T S aI1 d Z lr = ■ 

This gives 

(3) d*(z^,z Vg{kr) ) = d\z~ k l,z lr ) = d*(xl%xr). 

If e s = e t , then either e s = e t = 1, and we have 

d*{x e s % Xt et ) = d*(x s ,Xt 1 ) > 0, 
or e s = e t = —1, and we have 

d* (x e ; , xj et ) = d*(x~ 1 ,x t ) > 0, 

and in both cases we conclude from ([3]) that d*(z^ , z^^)) > 0, which 
contradicts ([2]). Therefore, for r = 1, 2, . . . , q, we have e s = — e t . 

For any r such that e s = e s ( r ) = 1 and e t = e t ( r ) = —1, we find from 
(ED and © that 

=d*(x s ,x t ) =0 

and hence that dj t k{x s ,x t ) = for all j,k E A with j 7^ A;, while if 
e s = —1 and e t = 1, we find that 

d*(x e s *,xt et ) = d*(xj\x^) = d*(x t ,x s ) = 

and hence that dj t k{xt, x s ) = for all j,k G A with j ^ k. Therefore, 
in either case, Lemma [4.51 part (3) shows that x s = x t . 

Pick r so that \s — t\ = \s(r) — t(r)\ = \k r — l r \ is minimal. Now 
\s — 1\ cannot equal 1, since the fact that x s = x t and e s = —e t would 
then contradict the hypothesis that the word w is reduced. Therefore, 
by the definition of a scheme, there exists r' such that k r < k r >, l r > < l r 
or l r < k r i, l T i < k r , and this contradicts the minimality of \s — t\. 

This contradiction implies that I = m, from which it follows im- 
mediately that p = n. Furthermore, the argument above shows that 
if m + 1 < i < 2m then 1 < <p g (i) < m and if 1 < i < m then 
m+1 < tp g (i) < 2m, for all i G H2. It follows that <p g {l) = 2m, because 
if ^9(1) < 2m then the fact that ip g is a scheme on H2 = {1, 2, . . . , 2m} 
would imply that there exist i,j G H 2 with ^(l) < i,j < 2m such 
that (f g (i) = j and <p g (j) = i, contradicting what we have just shown. 
Continuing similarly, we find that <p g {i) = 2m — i + 1 for all i G H 2 , 
that is, that (p g is a nested scheme on H 2 . 
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Therefore, 

m 

and so d* (y^ Si , x~ ei ) — for % = 1, 2, . . . , m. It follows that <5j = 6j for all 
i = 1, 2, . . . , m. If ej = 1 for any i, then d*(y~ 5i , xj ei ) = d*(x iy yi) = 
and hence dj t k{xi,yi) = for all j,k £ A with j ^ k. But there exists 
jo £ ^4 such that Xi jQ = Xi, so it follows by Lemma 14.51 part (1) that 
Vi e C t/j. If ej = -1 for any i, then d*(y7 Si , x ~ ei ) = d*{y il x i ) = 
and hence dj^{yi,Xi) = for all j,k G A with j 7^ fc. But there exists 
k Q G A such that Xj fco = Xi, so it follows by Lemma fl~5l part (2) that 

Vi = x h = Xi - 
Finally, 

h = y^y 5 2 \..y s / 

= y{ 1 y 5 2 2 ...y S n 

— v ei v e2 ii em ii &m+1 v 5n 

— i)X i)1 ■ ■ ■ Urn fm+1 • • • Un 

eU?U?...U%yt£...y s n n 

— n ei Tl e ' 2 TJtmtm + l e„ 

— u l u 2 ■ ■ ■ u m x m+1 . . . x n 

cu?U?...U?. 

Therefore, B d (e, l)w n FP n (X) C Z7^Z7| a . . . = 5, and so 5 is a 
neighbourhood of w in FP n (X), as required. □ 

Remark 4.7. Part (1) of the proof of Theorem 14.61 remains valid for 
any paratopological group topology on F a (X) that induces the original 
topology on X, so it follows that SB is a base for the neighbourhood sys- 
tem at w in the subspace FP n (X) of F a (X) when the latter is equipped 
with the Graev topology 7~g- 

Remark 4.8. It is clear from the proof of Theorem 14.61 that for each 
B G SB there exists B' G SB such that B' C B and every element of B' 
is of reduced length exactly n. 

The analogue of Theorem 14.61 for the free abelian paratopological 
group takes the following form; the proof is similar to the proof above, 
and is omitted. 

Theorem 4.9. Let X be aT\ space and let w = t\X\ + £2^2 + • • • + e n x n 
be a reduced word in AP n (X), where Xi G X and ti = ±1 for all i = 
1, 2, ... ,n and if Xi = Xj for some i,j = 1,2, ... ,n then q = ej. Then 
the collection SB of all sets of the form e-JJ\ + e-^Ji + • — V e n U n , where 
for all i = 1,2, ... ,n the set Ui is a neighbourhood of Xj in X when 
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€i = 1 and Ui = {xi} when e« = —1, is a base for the neighbourhood 
system at w in AP n (X). 

The following result was proved in Proposition 3.9 in [13] under the 
stronger hypothesis that X is Tychonoff. Given Theorem I4.6[ the proof 
is essentially identical to the proof of the corresponding result for free 
topological groups given in [7]. 

Theorem 4.10. Let X be a T\ space. Then the free paratopological 
group FP(X) contains as a closed subspace a homeomorphic copy of 
the product space X n for each n > 1 . 

A result similar to the following was given in [H] for the case of the 
free abelian paratopological group AP(X). 

Theorem 4.11. The following conditions are equivalent for a topolog- 
ical space X . 

(1) The space X isT\. 

(2) The space FP(X) is T x . 

(3) The subspace X of FP(X) is closed. 

(4) The subspace X~ x of FP(X) is discrete. 

(5) The subspace X" 1 of FP(X) is T\. 

(6) The subspace X^ 1 of FP(X) is closed. 

(7) The subspace FP n (X) of FP(X) is closed for all n£N. 

(8) The subspace FP n (X) of FP(X) is closed for some nGN. 

Proof. A convenient scheme of proof is to show that (1) =^ (3) =^ 
(2) =► (1), (1) =► (4) =► (5) =► (1), (1) =► (6) =► (2) and (1) =► (7) =► 
(8) (2). However, the only implications here that are not either 
trivial or given by rewriting arguments from the corresponding proof 
in P3] in non-abelian notation are those for (1) ^> (3), (1) =^ (6) and 
(1) (7), so we prove only these (the argument from [J4] can also be 
adapted to show that (1) =>■ (6), but we give a simpler proof). 

First, for each n G N, let Z n be the subset of FP(X) consisting of 
the words of exponent sum n. Then Z n is open, since Z n = 
where / : FP(X) — y Z is the continuous homomorphism extending the 
continuous function / : X — y Z defined by f(x) = l for all x G X. 

Now assume that X is T x . 

(1) =>■ (3): To show that X is closed in FP(X), let w be a reduced 
word in FP(X) such that w ^ X. If w G FPi(X), then either w G 
X^ 1 C Z_i or w = e G Z , and Z_i and Z are open and disjoint from 
X C Z\. If w $l FP\[X\ let n > 1 be the smallest natural number 
such that w £ FP n (X). Then w G FP n+1 (X) \ FP n (X) and w has 
length exactly n + 1. By Theorem 14.61 and Remark 14.81 there exists 
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a neighbourhood U of w in FP n+ i(X) such that U C FP n+ i(X) \ 
FP n (X). Hence there exists a neighbourhood V of w in FP(X) such 
that U = VC]FP n+1 (X) and VnFP n (X) = 0. In particular, VOX = 0. 
Therefore, X is closed in FP(X). 

(1) =>- (7): Fix n E N. Let w ^ FP n (X) and suppose that u> has 
reduced length k > n. By Theorem 14.61 and Remark 14.81 there exists a 
neighbourhood U of w in FP fc (X) such that U C FP fe (X)\FP fc _i(X) C 
FPk(X) \ FP n (X). Hence there exists a neighbourhood 7 of w in 
FP(X) such that [/ = V n FPfc(X) and 1/ n FP„(X) = 0. Therefore, 
FP n {X) is closed in FP(X). 

(1) (6): Since (7) holds, FP^X) is closed in FP(X). But X" 1 = 
Z_i n FPi(X), so X" 1 is closed in FP X (X). Therefore, X" 1 is closed 
in FP(X). □ 
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